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Abstract 

In  the  social  learning  model  of  B£inerjee  [l]  and  Bikhchandani,  Hirshleifer  and 
Welch  [2]  individuals  take  actions  sequentially  after  observing  the  history  of  actions 
taken  by  the  predecessors  and  an  informative  private  signal.  If  the  state  of  the  world 
is  changing  stochastically  over  time  during  the  learning  process,  only  temporeiry 
informational  cascades  —  situations  where  socially  valuable  information  is  wasted 
—  can  arise.  Furthermore,  no  cascade  ever  arises  when  the  environment  changes  in 
a  sufficiently  unpredictable  way.  JEL  Classification  Number:  D83. 
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1.    Introduction 

Models  of  learning  and  experimentation  typically  predict  that  information  accumulation 
eventually  stops.  This  prediction  contrasts  with  the  observation  that  information  is  re- 
p>eatedly,  if  not  continuously,  collected  and  used.  In  this  paper  we  study  the  problem  of 
information  aggregation  in  a  model  of  observational  learning  by  a  society  of  individuals 
acting  sequentiedly  in  a  changing  environment.  In  this  setting,  new  information  is  worth 
more  than  old  information  and  learning  either  never  stops,  or  is  at  least  sure  to  resume 
after  a  long  enough  period  of  time. 

The  social  learning  model  of  Beinerjee  [1]  and  Bikhchandani,  Hirshleifer  and  Welch 
[2]  (BHW)  describes  the  decision  problem  faced  by  a  sequence  of  exogenously  ordered 
individuals  each  acting  under  uncertainty  about  the  state  of  the  world.  Everyone  conditions 
his  decision  in  a  Bayes-rationaJ  fashion  on  both  a  privately  observed  informative  signal,  and 
the  ordered  history  of  all  predecessors'  decisions;  he  observes  neither  predecessors'  realized 
private  signals,  nor  their  reedized  payoffs.  Private  signals  axe  assumed  to  be  drawn  from 
an  identically  and  independently  distributed  random  variable  correlated  with  the  state  of 
the  world.  Thus,  were  all  signals  publicly  observable,  their  aggregation  would  eventually 
reveal  the  state  almost  siurely,  by  the  Strong  Law  of  Large  Numbers.  Instead,  signals  are 
private,  and  individueds  cein  only  imperfectly  infer  information  from  actions. 

The  striking  result  in  this  setting  is  that  with  positive  probability  everyone  eventually 
settles  on  a  common  inefficient  action,  and  as  BHW  note,  on  a  single  action  regardless. 
Either  outcome  is  occasioned  by  the  lumpy  way  in  which  information  is  filtered  through 
actions.  Suppose  that  the  evidence  from  the  publicly  observed  action  history  sufficiently 
favors  one  state  that  it  swamps  the  private  signals,  as  can  initially  happen  by  chance.  Then 
private  information  is  perforce  ignored,  and  one's  action  is  dictated  by  history.  Successors 
then  learn  nothing  from  the  action,  and  the  system  has  reached  a  steady-state  where 
everyone  rationally  "herds"  on  the  same  (either  good  or  bad)  action.  In  this  "informational 
cascade,"  socially  valuable  private  signals  are  lost.^ 

In  this  paper  we  consider  a  modified  but  natvured  model  where  it  is  common  knowledge 
that  the  state  of  the  world  changes  stochastically  over  time.  We  then  ask  how  robust  are 
the  above  findings  to  such  an  evolving  environment.  We  find  that  because  of  the  resulting 
information  depreciation,  only  temp)oraxy  informational  cascades  can  arise.  BHW  discuss 


^  Smith  and  Sorensen  [7]  show  that  this  result  holds  iff  the  quality  of  private  signals  is  bounded. 


at  length  the  fragility  of  cascades  to  the  release  of  small  amount  of  pubUc  information. 
Here,  we  note  that  any  cascade  will  eventually  come  to  aji  end  without  new  informationed 
input,  but  instead  simply  because  of  the  fading  relevance  of  old  information.  Ceiscades  on 
a  single  action  axise  only  if  the  state  of  the  world  is  sufficiently  persistent.  When  state 
changes  are  sufficiently  unpredictable  no  cascade  ever  eirises,  because  past  information 
depreciates  so  fast  that  the  beUef  can  never  be  too  extreme.  Finally,  for  completeness 
more  than  for  economic  relevEince,  cascades  on  alternating  actions  arise  when  the  state  of 
the  world  is  changing  frequently  enough,  because  here  too  information  depreciates  slowly. 
We  conclude  that  temporary  cascades  on  single  actions  arise  when  the  environment  changes 
slowly.  In  this  sense,  herding  survives  as  a  temporary  phenomenon  only. 

This  model  naturally  encompasses  many  interesting  economic  situations,  like  decision 
making  in  organizations  and  consumer  choice,  where  social  learning  induces  inertia  in  the 
behavior  given  a  discrete  action  space.  This  is  the  natural  extension  of  the  never-ending 
herd  idea  of  BHW  and  Banerjee  to  a  stochastic  environment.  Provided  information  does 
not  depreciate  too  quickly,  such  inertia  still  arises.  BHW  themselves  briefly  discuss  the 
possibility  of  the  state  changing  in  a  nonstationary  fashion.  They  provide  a  specific  numeric 
example  where  the  state  changes  with  5%  chance  after  100  periods;  they  find  that  cascade 
reversals  are  more  likely  than  5%.  In  this  paper,  we  feel  that  a  stochastically  evolving 
world  is  worthy  of  serious  investigation  on  a  par  with  other  recent  research  on  learning. 

The  problem  of  optimal  experimentation  in  a  changing  environment  has  already  been 
addressed  by  Kiefer  [4].  Recently  Keller  and  Rady  [3]  have  built  a  tractable  continuous- 
time  version  of  the  model.  The  complexity  of  the  optimization  problem  precludes  a  char- 
acterization of  the  long-run  learning  outcome.  In  our  simple  model  of  social  learning  the 
optimization  problem  is  straightforward  and  the  aggregation  is  simple.  See  Rustichini  and 
Wolinsky  [6]  for  a  manageable  frsimework  for  long-run  analysis  in  an  individual  experi- 
mentation problem.  Intuitively,  information  depreciation  in  these  contexts  increases  the 
immediate  value  of  new  information  but  diminishes  its  long-term  value.  In  a  social  learning 
context,  since  agents  eire  myopic,  only  the  former  effect  is  present,  and  the  depreciation 
unambiguously  discourages  the  noninformative  cascade  stage. 

The  paper  proceeds  as  follows.  Section  2  describes  oiu:  model  of  social  learning  in  a 
changing  world.  In  Section  3  it  is  shown  that  only  temporary  informationed  cascades  can 
arise,  and  that  cascades  arise  only  if  the  change  in  the  state  of  the  world  is  sufficiently 
predictable.  Section  4  discusses  the  robustness  of  our  results.  Section  5  concludes. 


2.  Model 

A  countable  number  of  individuals  take  sequentially  one  of  two  possible  actions,  Oq  and 
ai.  Payoffs  to  actions  are  contingent  on  an  unknown  state  of  the  world,  uiq  ot  Ui.  Let  q^ 
be  the  common  prior  belief  that  the  state  is  initially  Ui.  Action  aj  is  more  rewarding  than 
action  Oq  in  state  ui,  while  the  opposite  is  true  in  state  uio'-  the  payoff  of  action  Cj  in  state 
is  Uj  is  1  i(  i  =  j  and  0  if  i  7^  j,  with  i,j  €  {0, 1}.  For  example,  action  Cj  may  be  "buy 
good  z,"  and  the  state  of  the  world  uii:  "good  i  \s  better  than  the  alternative  good  j  ^  z." 
After  an  individual's  decision,  the  state  of  the  world  changes  with  chance  e,  assumed 
for  simplicity  to  be  Maxkovian  and  independent  of  the  current  state  of  the  world: 

Pr  (w"  =  Ui  I  a;"-^  =  a;^)  =  Pr  (cj"  =  ujj  \  a;""^  =  Ui)  =  e 

ioT  i,j  E  {0,1},  i  ^  j,  and  any  n.  We  generalize  our  results  to  a  general  two-state  Markov 
transition  matrix  at  the  end  of  next  Section. 

Before  choosing  an  action,  individual  n  both  observes  a  private  signal  <t"  €  {ctq,  ai }  and 
the  public  history  of  action  decisions  of  all  preceding  individuals  l,2,...,n—  1.  He  cannot 
see  predecessors'  signals.  Private  signals  are  drawn  from  a  state-dependent  Bernoulli 
distribution,  and  are  independent  conditional  on  the  cmrent  state.  The  probability  that 
the  signal  ai  is  realized  in  state  u)j  is  a  >  1/2  if  z  =  j  and  I  —  a  <  1/2  ii  i  ^  j,  with 
i,j  6  {0, 1}.  The  quality  of  the  private  signal  is  assumed  bounded,  i.e.  a  <  1. 

For  n  >  2  let  H^  =  {oq,  aj}""  be  the  space  of  all  possible  period  n  histories  of  actions 
chosen  by  the  n  —  1  predecessors  of  individual  n.  Let  /i"  denote  an  element  of  /f".  Let 
9"  =  Pr  {uji\h^)  be  the  public  probability  belief  that  the  state  is  Ui  in  period  n  conditional 
on  the  publicly  observed  history  of  actions  chosen  by  the  predecessors  of  individual  n. 

Similarly  let  r"  =  Pr  {ui\h",  ai)  be  the  posterior  belief  that  the  state  is  ui  conditioned 
on  both  the  public  action  history  /i"  and  the  realization  a^  of  the  private  signal  observed 
by  individual  n.  A  simple  application  of  Bayes'  rule  yields 

„      Pv{uinai\hr)      Pr(a,|/i",c^i)Pr(a;i|/i") 


Ti   = 


PT{ai\hP)  Pr(<Ti|/i") 


so  that 


These  posterior  probabilities  are  used  to  compute  the  expected  payoffs  from  talcing 
the  two  different  actions  in  the  two  states.  The  decision  rule  of  the  agent  n  is  to  choose 
the  action  a"  which  gives  her  the  highest  expected  payoff.  Given  our  simple  payoffs,  if 
individual  n  receives  the  private  signal  o""  =  ai,  then  it  is  optimal  to  take  action  a"  =  Oj  if 
and  only  if  r"  >  1/2.  After  substituting  from  (2.2),  this  becomes  g"  >  1  —  q.  The  decision 
rule  can  be  summarized  as: 

if  a"  =  0    then      a"^  =  oq    <^    q^  <  a    and    a"  =  Ci     <=^    g"  >  a 

if  ct"  =  1    then      a"  =  ao    <^    g"<l-Q    and    a"  =  ai    <^    q^  >  1  -  a 

where  the  action  choice  when  indifferent  WLOG  minimizes  the  possibility  of  herding. 

3.  Informational  Cascades  with  a  Changing  World 

A,  Belief  Dynamics.  Were  e  equal  to  0,  as  in  the  standard  models  referenced  earlier, 
the  public  prior  belief  of  individual  n  +  1  equals  the  posterior  belief  that  leads  Mr.  n  to 
act  according  to  her  signal  cr"  =  at,  i.e.  g""*"^  =  r".  There  is  an  informational  cascade  (or 
cascade)  on  action  Cj  at  time  n  whenever  action  Cj  is  taken  by  individual  n  regardless  of 
the  individual's  private  signal  cr".  Thus,  a  cascade  on  Ci  (respectively  Oq)  arises  as  soon  as 
q''  >  a  (respectively  g*  <  1  —  a),  for  then  the  public  belief  swamps  either  private  signal. 
A  cascade  once  steirted  would  never  end,  because  public  belief  would  remain  unchanged. 
With  £  >  0,  the  dynamics  change  drastically;  however,  the  cascade  region  is  unaffected 
by  the  state  switching,  since  that  event  occurs  only  after  the  decision  is  made.  When 
the  possibility  that  the  state  of  the  world  has  changed  in  the  meantime  is  accounted  for, 
the  public  prior  belief  of  individual  n  +  1,  coming  after  individual  n  who  chose  a"  =  a, 
according  to  her  signal  a"^  =  ai,  satisfies  g""*"^  =  (1  —  £)r"  +  £  (1  —  r"),  which  can  be 
rewritten  by  (2.1)  and  (2.2)  as 

ifn  Co")  =  (i-g)(i-°)?"+^"(i-?")     if  a"  =  On 
f    lf.n\  =  (l-e)aq"+e(l-a)(l-q")      if  a"  =  a,  ^    '    ' 

JikQ  )  -      q,"+(i-q)(i-5")         u  a    -  ai 

Note  that  anyone  can  compute  these  probabilities.  We  will  consider  the  case  g*  >  a, 
since  the  other  case  can  be  treated  symmetrically.  The  action  chosen  will  be  a*  =  Ci, 
regardless  of  the  signal  a^.  The  next  individual  k  +  1  knows  that  a*  =  Oj  is  uninformative, 
and  computes  the  public  prior  belief  g*"*"^  =  (1  —  e)  g*+e  ( 1  —  g*).  In  general  the  following 
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individual  n  +  1,  as  long  as  q^  >  a  or  q"  <  1  —  a,  will  update  her  prior  belief  during  the 
cascade  in  the  same  fashion,  according  to  the  (uninformative)  cascade  dynamics  below: 

q-+'  =  <^(g")  =  (1  -  £)g"  +  e{l  -  g")  (3.2) 

The  public  belief  dynamics  are  stochastic  and  determined  by  (3.1)  as  long  as  1  —  a  < 
q^  <  ct  (when  not  in  a  cascade)  and  axe  deterministic  and  follow  (3.2)  when  either  g"  >  q 
or  g"  <  1  —  a  (during  the  cascade).  These  dynamics  are  depicted  in  the  figure. 

Please  insert  FIGURE  here 

B.  Ceiscades  are  TemporEiry.    Now  we  argue  that  any  cascade  will  eventuedly  stop. 

Proposition  1.  For  any  e  E  (0, 1),  if  a  cascade  exists,  then  for  some  k  =  k{e)  <  oo,  the 
cascade  must  end  in  k{e)  periods. 

Proof.  When  in  a  cascade,  the  dynamics  of  the  system  axe  described  by  (3.2).  The  unique 
fixed  point  of  this  first  order  linear  difference  equation  is  ^  =  1/2.  Global  stability  of  q 
exactly  requires  ^^pr\  =  |1  ~  2£|  <  1,  i.e.  0  <  g:  <  1.  For  £  €  (0, 1/2)  the  convergence  to 
the  fixed  point  is  monotonic,  and  oscillatory  for  e  £  (1/2, 1).  For  e  =  1/2  the  convergence 
to  q  is  immediate.  Since  a  >  1/2  then  [1  —  a,  a]  has  positive  Lebesgue  measure  and 
contains  q  =  1/2.  Therefore  there  exists  k  =  k  (e)  such  that  q'^  E  [l  —  ct,a].  ■ 

One  can  then  compute  the  maximum  length  of  a  cascade.  The  longest  possible  cascade 
on  Ci  starts  with  a  belief  /i  (a).  After  h  periods  in  a  cascade  the  belief  is 


^'  ill  («))  =  e 


h-l 


+  (l-2£)Vi(a) 


E  (1  -  2^)' 

.1=0 

This  cascade  terminates  as  soon  as  ip'^  (/i  (a))  <  ct,  or  equivalently  (1  —  2e)'*'^^  ^  [1  ~ 
2a(l  —  a)],  so  that  K{q,£)  =  log[l  —  2q:(1  —  a)]/log(l  —  2^)  is  a  tight  upper  bound  on 
the  length  of  a  casceide.  Since  dK  (a,  e)  /da  >  0  and  sign  dK  (a,  e)  /de  =  sign  (1  -  2e) 
for  e  7^  1/2,  the  higher  the  quality  of  private  information  and  the  more  predictable  the 
evolution  in  the  state  of  the  world,  the  longer  a  cascade  can  possibly  last. 

C.  Cascades  Arise.  To  show  the  possibility  of  temporary  cascades,  it  suffices  to  use 
(3.1)  to  prove  that  there  exists  a  fixed  point  of  /i  (•)  and  one  of  /o  (•)  in  the  cascade  region 
(i.e.  outside  [1  —  a,  a]),  and  that  these  fixed  points  are  global  attractors. 


Consider  first  the  case  of  cascades  on  a  single  action.  They  arise  only  if  the  state  of  the 
world  is  sufficiently  persistent.  If  instead  state  changes  are  rather  unpredictable,  i.e.  for 
middling  e  «  1/2,  information  depreciates  the  most.  Here,  the  public  behef  g"  will  never 
venture  far  from  1/2,  and  so  no  cascade  will  ever  arise. 

Proposition  2.  (Cascades  on  a  Single  Action)  For  any  q^  G  (1  —  a,  q),  with  probabil- 
ity one,  a  cascade  on  some  action  arises  in  Bnite  time  if  and  only  if  e  <  £  (a)  =  a  (1  —  a). 

Proof.  It  suffices  to  show  that  with  positive  probability,  a  c£LScade  arises  on  some  action 
in  finitely  many  periods.  Consider  first  the  possibility  of  a  ceiscade  on  action  Oi,  requiring 
that  q^  >  a  for  some  fc  >  1.  The  most  favorable  case  for  the  occurrence  of  such  a  cascade 
is  when  all  consecutive  signal  realizations  are  a\.  Then  the  dynamics  follow 

n+i      f  ,  .^      (l-£)ag"  +  £(l-a)(l-g") 

We  claim  that  for  small  enough  £,  (g")  converges  globally  to  some  attractor  strictly  above  q. 
The  fixed  points  of  the  diff^erence  equation  (3.3)  axe  the  roots  of  the  quadratic  equation 

g^  (2a  -  1)  +  g  (1  +  £  -  2a)  -  £  (1  -  a)  =  0.  (3.4) 

Note  that  /i  (1)  =  1  —  e  ajid  f\  (0)  =  £,  and  one  can  calculate  sgn/{(g")  =  sgn  (1  —  2e) 
and  fi{q^Y  "^  0.  For  any  e  €  (0, 1)  there  is  only  one  positive  root  q  (a,  e)  of  the  quadratic 
equation  (3.4).  Note  that  q{a,  1/2)  =  1/2  and  q{a,e)  E  {e,l  —  e)  for  any  a. 

To  show  that  the  fixed  point  q{a,e)  is  globally  stable,  let  L{q)  =  [fi{q)  ~  qHq  ~  q)- 
Then  L  is  a  Liapunov  function  if:  (i)  L(.)  is  continuous  in  q;  (ii)  L{f\{q))  >  L{q)  >  0 
for  any  q  j^  q;  (in)  L{fi{q))  =  L{q)  =  0.  It  is  easy  to  show  that  these  conditions  are 
always  satisfied  for  £  6  (0, 1/2).  Similarly,  for  e  €  (1/2, 1)  these  conditions  axe  satisfied  if 
f'i{q)  >  —1,  which  always  holds;  therefore,  the  fixed  point  q  is  globally  stable  for  e  €  (0, 1). 

Finally,  there  is  a  positive  chance  of  cascade  on  Oi  iff  £  satisfies 


-{l  +  e-2a)  +  ^{l+e-2af  +  A{2a-l)a{l-'^) 
a<q{o^,e)  = 2(2a-l) ^^'^^ 

For  then,  and  only  then,  is  it  possible  that  in  finite  time  the  public  beliefs  surpass  a, 
and  reach  any  left  neighborhood  of  this  fixed  point.  Finally,  (3.5)  reduces  to  £  <  £  (a)  = 
a(l  —  a),  as  required.  The  argument  for  cascades  on  Cq  is  symmetric:  If  g(a,£)  is  the 
positive  fixed  point  of  /o,  then  £  <  £  (q)  is  equivalent  to  ^  (a,  £)  <  1  —  a.  ■ 


Consider  a  belief  on  the  border  of  the  non-cascade  region,  e.g.  q  =  a.  If  e  =  e  (a) 
then  fi{cc)  =  a,  so  that  the  posterior  belief  is  fixed,  but  for  e  <  £.{a)  the  state  changes 
less  rapidly,  so  that  the  cascade  region  is  entered  after  a  signal  ai  departing  from  q  =  a. 
If  instead  the  state  changes  slightly  more  rapidly,  then  /i  (q)  <  q,  so  that  the  posterior 
after  a  signal  Ci  would  be  interior  to  the  non-cascade  region. 

Temporary  cascades  arise  when  information  depreciates  the  least,  i.e.  when  when  the 
next  state  is  most  predictable  beised  on  current  beliefs.  This  happens  not  only  when  e  is 
small,  but  also  when  it  is  near  1.  When  the  state  of  the  world  changes  rapidly  enough  and 
individuals  alternate  between  the  two  actions,  the  system  may  enter  an  alternating  cascade 
in  which  individuals  alternate  between  the  two  actions  regardless  of  private  signals. 

Corollary  1.  (Cascades  on  Alternating  Actions)  For  q^  6  (1  —  q,q),  with  proba- 
biEty  one,  cascades  on  alternating  actions  arise  in  Gnite  time  if  and  only  if  e  >  e  (a)  = 
I-q(I-q). 

The  appendicized  proof  argues  that  the  public  belief  oscillates  until  it  enters  either 
cascade  region  (in  finite  time).  Cascade  dynamics  (3.2)  are  nonmonotone  given  i  {a)  >  1/2. 

From  Proposition  2  and  CoroUeiry  1,  and  a  >  1/2  it  follows  immediately  that  if  the 
environment  is  changing  in  an  unpredictable  way  there  will  never  be  a  cascade. 

Corollary  2.  No  cascade  ever  arises  for  e  E  [1/4, 3/4]. 

4.  Robustness 

Symmetry  of  the  stochastic  process  is  WLOG.  If  state  changes  are  governed  by  the  Markov 

transition  matrix 

1  —£       e 

then  cascades  on  Oj  are  temporary  for  a  >  e/  {e  +  r}),  while  cascades  on  Oq  are  temporary 
for  1  —  Q  <  e/  (e  +  7]),  i.e.  when  the  Markov  steady  state  is  in  the  learning  region.  For 
e  =  Tj  these  conditions  reduce  to  a  >  1/2,  as  required  in  Proposition  1.  Cascades  on  action 
Oi  arise  if  and  only  if 


1-a 

V< 

a 


1-" 

£  -f-  2q  -  1 


a 


and  similarly  for  the  cascade  on  Oq  with  9  and  £  intercheinged.    When  e  =  t]  the  two 
conditions  are  identical  to  e  =  rj  <  a  {1  —  a),  the  condition  given  in  Proposition  2. 


More  generally,  our  results  axe  robust  to  majiy  states.  For  during  a  cascade,  public 
beliefs  axe  always  drawn  back  to  the  fixed  point  of  the  cascade  dynamics.  Such  a  Markov 
steady  state  exists  with  any  number  of  states  of  the  world,  and  Ues  outside  the  (extremal) 
cascade  set.  Thus,  our  temporaxy  cascades  Proposition  1  is  robust  to  many  states. 

The  introduction  of  insurance  actions  can  expeind  the  cascade  set,  as  is  well-known  (see 
[7]);  however,  eis  cascades  on  insiurance  actions  may  arise  for  strictly  interior  public  beliefs, 
the  fixed  point  of  the  cascade  dyneimics  may  well  lie  inside  the  cascade  set. 

5.  Conclusion 

Social  learning  decouples  the  behavior  of  the  agents  firom  the  economy's  fundamentals. 
During  an  informational  cascade  on  a  single  action,  the  same  action  persists  predictably 
while  the  environment  changes  with  positive  probability.  Then  the  action  eventually 
switches  and  learning  resumes.  This  simple  model  of  observational  learning  can  explain 
why  common  practice  can  persist  more  than  it  should:  agents  stick  to  the  practice  even 
if  they  have  contrary  private  information,  without  possibly  knowing  in  an  informational 
cascade  whether  others  have  similar  contrary  information. 

This  paper  has  dwelt  on  the  short  run  aspects  of  leaxning  in  a  changing  world.  For 
an  analysis  of  the  long-run  properties,  we  refer  to  the  companion  paper  Moscarini  and 
Ottaviani  [5].  As  long  as  there  is  a  positive  chance  of  the  state  changing,  beliefs  about  the 
current  state  of  the  world  axe  obviously  no  longer  a  martingale.  (For  instance,  E{q"'^^)  = 
(1  —  e)q^  +  e{l  —  g")  here.)  Since  individual  actions  depend  on  such  beliefs,  the  martingale 
convergence  theorem  cannot  be  apphed  to  study  long-run  outcomes  of  learning.  The 
companion  paper  pursues  another  approach  to  existence,  uniqueness,  and  global  stability 
of  an  invaxiant  probability  measvure  over  beliefs  and  states,  and  thus  over  actions. 

This  model  is  amenable  to  applications  in  macroeconomics  and  industrial  organization. 
In  a  naturzd  macroeconomic  formulation,  information  about  the  state  of  the  economy  is 
transmitted  through  the  observation  of  the  decisions  made  by  others.  The  state  would  then 
be  endogenously  determined  by  the  aggregate  of  the  individuals.  In  a  microeconomic  set- 
ting, where  we  interpret  the  action  as  a  pturchase  decision  by  a  consumer  who  observes  the 
decisions  made  by  other  consumers,  the  change  in  the  environment  could  be  endogenized 
by  allowing  producers  to  innovate  on  their  products. 
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A.  Appendix:  Proof  of  Corollary  1 

Proof.  The  most  favorable  case  for  the  occurrence  of  such  a  ceiscade  is  when  all  signal 
realizations  exactly  alternate  up  to  n.  WLOG  supp)ose  first  that  a"~^  =  ao  and  a"  =  ai 
for  n  even.  Therefore  the  public  belief  dynamics  are  q^  =  /o  (9""^)  =  /o  (/i  (g"~^))-  The 
function  /o  (/i  (.))  ^U  be  denoted  by  go  (.).  Substituting  firom  (3.1)  one  gets 

^  [a{l-a){l-2e)-e{l-a-e)]q  +  {l-a)e{l-e) 
^°^^'  e{2a-\)q^{l-a){a-e  +  2ae) 

Similarly  denote  9"+^  =  h  (9")  =  /i  (/o  (g""'))  by  ^1  (9"-^),  where 

[g  (1  -  q)  (1  -  2£)  -  £  (q  -  £)]  q  +  ae{\-e) 
91  [Q)-  -£{2a-l)q  +  a{l-a-£  +  2a£) 

For  the  selected  sequence  of  reaUzations  of  signals  and  for  £  >  1/2  the  public  belief  follows 
oscillating  dynamics,  while  the  odd  and  even  subsequences  of  beliefs  follow  monotonic 
dynamics.  Following  for  ^o  and  gi  the  Scime  steps  as  in  Proposition  2  for  /i,  we  find  that 
both  ^0  and  gi  have  exactly  one  fixed  point  in  [0,1],  denoted  by  qo{a,e)  and  qi  {a,£]. 
Both  points  are  global  attractors  for  the  two  dynamics  and  are  in  the  cascade  region  (i.e. 
qo  (a,  e)  >  a  ajid  91  (a,£)  <  1  —  a)  if  and  only  if  £  >  £  (a).  ■ 
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